Huấn luyện viên Nguyễn Thành Vinh, khi được đặt câu hỏi giữa Văn Quyến và Công Vinh ai xuất sắc hơn ai, đã đánh giá: Công Vinh là một trong những tiền đạo có tốc độ nhất Việt Nam hiện nay, điểm mạnh của Vinh chính là khả năng bứt tốc ở cự ly ngắn và trung bình nhờ sức rướn tốt. Anh đồng thời cũng sở hữu những cú sút có lực căng và mạnh. Công Vinh không chỉ chơi đầu tốt hơn ở các pha làm bàn mà còn trong các tình huống tranh chấp bóng bổng.

Trang Tin Goal.com khi đưa Công Vinh vào dánh sách 10 cầu thủ châu Á đáng xem nhất 2009 đã nhận xét về anh như sau: (...) Chỉ mới 23 tuổi nhưng anh được coi là một trong những tiền đạo xuất sắc của Đông Nam Á hiện nay. Tốc độ, nhanh nhạy và có kỹ thuật cá nhân, anh ta dù còn là viên ngọc thô nhưng môi trường thi đấu tốt hơn sẽ giúp anh trở thành viên kim cương quý.[34]